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SYSTEM AND METHOD FOR ENCODING PROCESSING ELEMENT 
COMMANDS IN AN ACTIVE MEMORY DEVICE 

TECHNICAL FIELD 

[001] The invention relates memory devices, and, more particularly, to a system and 

method for internally supplying commands to processing elements in an active memory 
device. 

BACKGROUND OF THE INVENTION 

[002] A common computer processing task involves sequentially processing large 

numbers of data items, such as data corresponding to each of a large number of pixels in an 
array. Processing data in this manner normally requires fetching each item of data from a 
memory device, performing a mathematical or logical calculation on that data, and then 
returning the processed data to the memory device. Performing such processing tasks at 
high speed is greatly facilitated by a high data bandwidth between the processor and the 
memory devices. The data bandwidth between a processor and a memory device is 
proportional to the width of a data path between the processor and the memory device and 
the frequency at which the data are clocked between the processor and the memory device. 
Therefore, increasing either of these parameters will increase the data bandwidth between 
the processor and memory device, and hence the rate at which data can be processed. 

[003] A memory device having its own processing resource is known as an active 

memory device. Conventional active memory devices have been provided for mainframe 
computers in the form of discrete memory devices provided with dedicated processing 
resources. However, it is now possible to fabricate a memory device, particularly a 
dynamic random access memory ("DRAM") device, and one or more processors on a single 
integrated circuit chip. Single chip active memory devices have several advantageous 
properties. First, the data path between the DRAM device and the processor can be made 
very wide to provide a high data bandwidth between the DRAM device and the processor. 
In contrast, the data path between a discrete DRAM device and a processor is normally 



limited by constraints on the size of external data buses. Further, because the DRAM 
device and the processor are on the same chip, the speed at which data can be clocked 
between the DRAM device and the processor can be relatively high, which also maximizes 
data bandwidth. The cost of an active memory device fabricated on a single chip can is also 
less than the cost of a discrete memory device coupled to an external processor. 

[004] Although a wide data path can provide significant benefits, actually realizing 

these benefits requires that the processing bandwidth of the processor be high enough to 
keep up with the high bandwidth of the wide data path. One technique for rapidly 
processing data provided through a wide data path is to perform parallel processing of the 
data. For example, the data can be processed by a large number of processing elements 
("PEs"), each of which processes a respective group of the data bits. One type of parallel 
processor is known as a single instruction, multiple data ("SIMD") processor, hi a SIMD 
processor, a large number of PEs simultaneously receive the same instructions, but they 
each process separate data. The instructions are generally provided to the PE's by a 
suitable device, such as a microprocessor. The advantages of SIMD processing are simple 
control, efficient uses of available data bandwidth, and minimal logic hardware overhead. 

[005] An active memory device can be implemented by fabricating a large number of 

SIMD PEs and a DRAM on a single chip, and coupling each of the PEs to respective 
groups of columns of the DRAM. Instructions are provided to the PEs from an extemal 
device, such as a host microprocessor. The number of PE's included on the chip can be 
very large, thereby resulting in a massively parallel processor capable of processing vast 
amounts of data. However, this capability can be achieved only by providing instructions 
to the PEs at a rate that is fast enough to allow them to operate at their maximum speed. 

[006] One technique for providing instructions to the PEs is to supply high level 

commands to an processing array control unit ("ACU"), decode these commands in the 
ACU to generate PE microinstructions, and pass the PE microinstructions to the PEs in the 
array. However, the microinstructions provided to the PEs consist of a large number of bits 
so that each of the microinstructions can have any of a large number of possible values. For 
example if the PE microinstructions are 52 bits wide, then the instructions can have 4.5 x 
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10^^ possible values. If a program memory for the ACU was used in a typical mamier to 
store these microinstructions (in which a program memory stored a corresponding 
microinstruction at each address), the required size of the program memory, which is 
normally a random access memory ("RAM"), would be very large and inefficiently used, 
[007] There is therefore a need for a system and method for generating and then 

decoding SIMD PE microinstructions in a manner that allows a relatively small amount of 
circuitry to operate at a relatively high speed. 

SUMMARY OF THE INVENTION 

[008] An integrated circuit active memory device includes a command engine that 

receives task command from a host and generates corresponding sequences of array control 
unit commands. The active memory device also includes an array control unit coupled to 
the command engine to receive the array control unit commands. The array control unit 
generates respective sequences of array control program instructions responsive to each of 
the array control unit commands. A decode memory device is addressed by at least a 
portion of the instructions to read respective processing element microinstructions, which 
are composed of a substantially larger number of bits than the number of bits in the portion 
of the instruction used to address the decode memory. The decode memory device is 
preferably loaded with instructions based on the operations that will be performed by the 
active memory device. As a result, the decode memory need only be large enough to store 
the relatively few microinstructions that will actually be used, and the size of each 
processing element instruction can be correspondingly smaller. Additional instructions that 
are not stored in the decode memory can be created by combining portions of several of the 
instructions. The processing element microinstructions are executed by an array of 
processing elements. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[009] Figure 1 is a block diagram of an active memory device according to one 

embodiment of the invention. 



[010] Figure 2 is a more detailed block diagram of an active memory device according 

to another embodiment of the invention. 
[Oil] Figure 3 is a block diagram of a system for decoding compressed instructions in 

the active memory device of Figure 2 according to one embodiment of the invention. 
[012] Figure 4 is a block diagram of a system for decoding compressed instructions in 

the active memory device of Figure 2 according to another embodiment of the invention. 
[013] Figure 5 is a block diagram of a computer system using the active memory 

devices of Figures 1 and 2 according to one embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[014] Figure 1 shows an active memory device 10 according to one embodiment of the 

invention. The memory device 10 is coupled to a host 14, such as a microprocessor, 
although it may be coupled to other devices that supply high-level instructions to the 
memory device 10. The memory device 10 includes a first in, first out ("FIFO") buffer 18 
that receives high-level tasks from the host 14, Each task includes a task command and 
may include a task address. The received task commands are buffered by the FIFO buffer 
18 and passed to a command engine 20 at the proper time and in the order in which they are 
received. The command engine 20 generates respective sequences of commands 
corresponding to received task commands. These commands are at a lower level than the 
task commands received by the command engine 20. The commands are coupled from the 
command engine 20 to either an array control unit ("ACU") FIFO buffer 24 or a DRAM 
control unit ("DCU") FIFO buffer 28 depending upon whether the commands are array 
processing commands or memory conmiands. If the commands are array processing 
commands, they pass to the ACU FIFO buffer 24 and then from the FIFO buffer 24 to a 
processing array control unit ("ACU") 30. If the commands are memory commands, they 
are passed to the DCU FIFO buffer 28 and then to a DRAM Control Unit ("DCU") 34. 

[015] As explained in greater detail below, the ACU 30 executes intrinsic routines 

each containing several microinstructions responsive to commands from the FIFO buffer 
24, and these microinstructions are executed by an array of PEs 40. The PE's operate as 
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SMD processors in which all of the PEs 40 receive and simultaneously execute the same 
microinstructions, but they do so on different data or oper^ds. In the embodiment shown 
in Figure 1, there are 256 PE's 40 each of which is coupled to receive 8 bits of data fromi 
the DRAM 44 through register files 46. In the embodiment shown in Figure 1, the DRAM 
44 stores 16M bytes of data. However, it should be understood that the number of PEs used 
in the active memory device 10 can be greater or lesser than 256, and the storage capacity 
of the DRAM 44 can be greater or lesser than 16 Mbytes. 

[016] Different intrinsic routines containing different microinstructions are issued by 

the ACU 30 for different commands received from the FIFO buffer 24. As also explained 
below, the DCU 34 issues memory commands and addresses responsive to commands from 
the DCU FIFO buffer 28. In response, data are either read fi"om a DRAM 44 and 
transferred to the register files 46, or written to the DRAM 44 from the register files 46. 
The register files 46 are also available to the PE's 40. The ACU 30 and the DCU 34 are 
coupled to each other so the operation of each of them can be synchronized to the other. 
The ACU 30 and DCU 34 are also coupled directly to the register files 38 so that they can 
control their operation and timing. 

[017] As mentioned above, there are a large number of possible PE microinstructions 

which requires a corresponding large number of bits in addresses used to select the PE 
microinstructions. These large PE microinstructions could be generated by the ACU 30 and 
then passed to the PEs 40 where the microinstructions would be decoded. However, the 
size of circuitry used to generate these large PE microinstructions would be 
correspondingly large, which would cause the circuitry to be inefficiently used. As 
explained in greater detail below, the ACU 30 avoids this problem by issuing 
microinstructions having relatively few bits corresponding to the relatively few instructions 
actually used by the PEs 40 during an operation. An array decoder is then used to generate 
PE microinstructions that are executed by the PEs 40 fi^om the instructions generated by the 
ACU 30. Therefore, the required size and complexity of circuitry in the ACU 30 to 
generate instructions must only be as large as the number of PE microinstructions that are 
executed by the PEs 40 during an operation. More specifically, in the embodiment of 
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Figure 1, the PE microinstructions each consist of 52 bits, yet in a typical set of routines 
only about 1,000-5,000 of these PE microinstructions will generally be used. As a resuh, 
any of these relatively small number of PE microinstructions can be selected using only 
about 10-13 bits. One embodiment for generating and decoding PE microinstructions 
according to the present invention will be described in greater detail below. 

[018] With further reference to Figure 1, the DRAM 44 may also be accessed by the 

host 14 directly through a host/memory interface ("HMI") port 48. The HMI port 48 is 
adapted to receive a command set that is substantially similar to the command set of a 
conventional SDRAM except that it includes signals for performing a "handshaking" 
function with the host 14. These commands include, for example, ACTIVE, 
DEACTIVATE, READ, WRITE, etc. In the embodiment shown in Figure 1, the HMI port 
48 includes a 32-bit data bus and a 14-bit address bus, which is capable of addressing 
16,384 pages of 256 words. The address mapping mode preferably is configurable to allow 
data to be accessed as 8, 16 or 32 bit words. 

[019] In a typical processing task, data read from the DRAM 44 are stored in the 

register files 46. The data stored in the register files 46 are then transferred to the PEs 40 
where they become one or more operands for processing by the PEs 40. Groups of data bits 
read from or written to each set of DRAM columns are processed by respective PEs 40. 
The data resulting from the processing are then transferred from the PEs 40 and stored in 
the register files 46. Finally, the results data stored in the register files 46 are written to the 
DRAM 44. 

[020] The PEs 40 operate in synchronism with a processor clock signal (not shown in 

Figure 1). The number of processor clock cycles required to perform a task will depend 
upon the nature of the task and the number of operands that must be fetched and then stored 
to complete the task. In the embodiment of Figure 1, DRAM operations, such as writing 
data to and reading data from the DRAM 44, requires about 16 processor clock cycles. 
Therefore, for example, if a task requires transferring three operands into and of the DRAM 
44, the task will require a minimum of 48 cycles. 
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[021] One embodiment 60 of an active memory 60 is shown in Figure 2 in greater 

detail than the active memory 10 is shown in Figure 1, However, components shown in 
Figure 2 that are common to those in Figure 1 have been provided with the same reference 
numerals. The active memory 60 includes five ports, namely a control port 64, a status port 
68, a memory control port 70, a memory data port 72 and a program I/O port 76. The 
memory control port 70 and data port 72 are coupled to a memory control interface 80 and 
a memory data interface 82, which correspond to the host/memory interface ("HMI") 48 
shown in Figure 1. As explained above with reference to Figure 1, the control and data 
interfaces 80, 82, respectively, provide an interface to the DRAM 44 that is similar to an 
interface to a conventional synchronous DRAM. To access data within the DRAM 44 
using the interfaces 80, 82, an external device activates a page of data responsive to a 
memory command issued to the memory control interface 80 through the memory control 
port 70. The address of the page corresponds to an addresses issued to the memory data 
interface 82 through the memory data port 72. The data and address are then stored in H- 
registers 86, which are preferably random access memory ("RAM ") devices. Addresses 
stored in the H-registers 86 are then coupled to the DRAM 44, and data stored in the H- 
registers 86 are coupled to and from the DRAM 44. The H-registers 86 are preferably 
implemented as 256 dual port 32x8 SRAM devices, one of which is provided for each PE 
40. The H-registers 86 also store an active page of data thereby leaving the DRAM 44 
available for other accesses. The operation of the H-registers 86 preferably is controlled by 
theDCU34. 

[022] The activation and deactivation times of the DRAM 44 will generally require a 

fixed number of clock cycles. However, the activation and deactivation times of the 
memory control port 70 may take a variable number of clock cycles to complete because an 
internal operation within the active memory device 60 may be in progress. However, a 
ready ("rdy") signal is provided through the control port 70 to allow an external device (not 
shown) to detect when the processing of a memory command has been completed. 
Alternately, a fixed, sufficiently long delay time could be provided to ensure that the 
processing of a memory command has been completed before an external device began 
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accesses the DRAM 44. The DRAM may be refreshed either internally by conventional 
means or externally through the memory control port 70. 

[023] Once a page in the DRAM 44 has been activated it can be written to and read 

from through a data port, which, in the embodiment of Figure 2, consists of four 8-bit data 
ports each of which is capable of streaming data into and out of the H-registers 86 and the 
register files 46. Thus, each 8-bit data port serves one-quarter of the PEs 40. The data 
stored in the DRAM 44 is updated when a page stored in the H-registers 86 is transferred. 
In the memory device 60 of Figure 2, up to 4 active pages of data can be stored in the H- 
registers at the same time, thereby allowing muhiple external devices (not shown) to 
independently access the DRAM 44. 

[024 J The command port 64 operates as a synchronous, write-only interface having 16 

data bits C'Data"), a 2-bit fimction field ("fti"), a 2-bit tag field ("tag"), and a 2-bit device 
select field ("cs"). The command port 64 preferably operates at the clock frequency of the 
PEs 40. The cs field selects a command for execution either by the command engine 20, 
the ACU 30 or the DCU 34. hi the embodiment shown in Figure 2, a device select "cs" 
value of 0 causes a command to be executed by the command engine 20, a cs value of 1 
causes a command to be executed by the ACU 30, and a cs value of 2 causes a command to 
be executed by the DCU 34. The tag field is used only for handshaking fxmctions in issuing 
commands directly to the ACU 30 and the DCU 34. One of the tags is used as a signal tag 
to indicate the presence of a command at the control port 64 and the other tag is used as a 
wait tag to cause an external device to hold off issuing additional commands. A write input 
("w") strobes the command into the FIFO 18, which stores the commands until they are 
executed by the command engine 20. As a result, burst commands can be issued to the 
active memory device 60 at a rate that is faster than they can be executed. 

[025] The status port 68 is a synchronous, read-only port that outputs an address 

("Addr") for the purpose reading status data ("Data") from the memory device 60, FIFO 
flags that control the operation to of external FIFOs (not shown), and an interrupt output 
("intr") that is used to alert the host 14 or other extemal device to several conditions. Like 
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the command port 64, the status port 68 preferably operates at the clock frequency of the 
PES 40. 

[026] The command engine 20 receives high level task commands from the host 14, 

decomposes them in to a stream of lower level calls to intrinsic routines, which the 
command engine 20 sends to the ACU 30 for execution. The command engine 20 may 
altematively send signals to the DCU 34 for DRAM transfer operations. Each of the task 
commands is generally a command to perform a specific operation on a block of data stored 
in the DRAM 44. The conmiand engine 20 then generates a stream of commands to 
perform the task. In operation, the command engine 20 executes a program stored in a 
program cache 90, which is controlled by a cache control 92. The cache control 92, in turn, 
is controlled by task control signals from the command engine 20. For example, the 
command engine 20 may couple task control signals to the cache control 92 corresponding 
to a jump command, which will cause an intemal program counter (not shown) to be reset 
to a jump address. The program cache 90 then passes to the command engine 20 an 
instruction that is stored at a location corresponding to the jump command. High-level 
commands in the program executed by the command engine 20 are coupled to the 
command engine 20 from the command port 64. The command engine 20 interprets these 
commands and then rapidly generates corresponding command sequences. These 
command sequences are passed to the ACU 30 or the DGU 34, depending upon the state of 
the cs bits in the command received at the command port 64. The command engine 20 also 
maintains addresses for operand placement in the register files 46, and enable access to 
resources associated with the command engine, such as the program cache 90, as previously 
explained. 

[027] The ACU 30 is preferably a simple 16-bit processor that operates in a manner 

similar to the operation of the command engine 20 to control the processing elements 40. 
More specifically, the ACU executes instructions stored in a program memory 96, which is 
accessed by a cache control 98. The cache control 98 is, in tum, controlled by Array 
Control signals received from the ACU 30. Each instruction stored in the program memory 
96 is preferably 32 bits wide. Half, i.e., 16, of these bits are used to control the operation of 
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the ACU 30, and 12 of the other 16 bits are used for generating the microinstructions that 
are used to control the PEs 40, as explained in greater detail below. In operation, the ACU 
30 receives sequences of commands from the command engine 20, interprets each of the 
commands in each sequence, and rapidly generates corresponding sequences of 
microinstructions for execution by the PEs 40. 

[028] One of the potential problems with the architecture shown in Figure 2 stems 

from the relatively large size of the microinstructions the ACU 30 must pass to a decoder in 
the PEs 40 to select each of a very large number of possible microinstructions. As 
previously mentioned, since each of the microinstructions can have any one of a large 
number of possible values, the PE microinstructions provided by the ACU 30 must consist 
of a large number of bits. For example if the microinstructions can have 4.5 x 10^^ possible 
values, the PE microinstructions must be 52 bits wide. In the embodiment of Figure 2, each 
of the microinstructions passed to the PEs 40 is composed of 80 bits, thereby making the 
number of microinstructions even more immense. However, as mentioned above, the 
number of microinstructions actually used by the PEs 40 is relatively small, thus making it 
possible to compress or encode the microinstructions generated by the ACU 30. To take 
advantage of this capability, a Decode SRAM 100 is provided that generally stores only 
those microinstructions that will be executed by the PEs 40. Therefore, the instructions 
generated by the ACU 30, or more specifically the program cache 96 for the ACU 30, must 
include only the number of bits needed to address the relatively few storage locations in the 
Decode SRAM 100. The Decode SRAM 100 is preferably a 4096x80bit SRAM, although 
other sizes and configurations can be used. Each PE microinstruction required during the 
operation of the PEs 40 is stored in a different location in the Decode SRAM 100. In the 
embodiment of Figure 2, only 12 bits are needed to address the Decode SRAM 100. The 
Decode SRAM 100 then outputs an 80-bit microinstruction, which is decoded by an Array 
Decoder 104 to provide control signals to the PEs 40. 

[029] The program caches 90, 96 are programmed through the program I/O port 76 

prior to operating of the active memory device 60 by suitable means, such as from the host 
14 (Figure 1). Similarly, the decode SRAM 100 is programmed prior to operation with the 
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microinstructions that will be used during processing. The decode SRAM 100 is preferably 
programmed through the control port 64. The PE microinstructions can be stored in the 
Decode SRAM 100 can be compiled as part of a program linking process so that the 
contents of the Decode SRAM 100, as well as the contents of the program caches 90, 96 
can vary depending upon the program being executed by the active memory device 60. The 
operation of the Decode SRAM 100 will be explained in greater detail in connection with 
Figure 3. 

[030] The DCU 34 controls the operation of the DRAM 44, and arbitrates between 

requests for DRAM access, which may come from any of four sources. These four sources 
are the command engine 20, which can request access to the DRAM 44 responsive to 
instructions in the program it is executing, the ACU 30, which can directly access the DCU 
34, the memory command port 70, which can also directly access the DCU 34, and DRAM 
44, which can access the DCU 34 to request a DRAM refresh. In the embodiment shown in 
Figure 2, the DRAM 44 includes 16 65536 x 128 arrays. Each of the arrays is accessed by 
16 PEs 40, so that 256 PEs 40 are included in the active memory device 60. The DRAM 44 
operates synchronously at either the same or half the frequency of the PEs 40. However, 
different architectures with different numbers of PEs 40, different sizes of DRAMs, 
different clock speeds, etc. may alternatively be used. 

[031] Each of the PEs 40 is preferably a simple 8-bit integer processor containing an 

integer adder/multipUer (not shown) and logical unit (not shown). A rich register set and 
data shifting network is preferably provided to support floating point and divide operations. 
Each PE 40 has access to 128 bytes of data stored in the register files 46, which are 
preferably SRAM devices each having an 8-bit data bus. Each register file 46 is dual 
ported so that data can be transferred simuhaneously into and out of the DRAM 44 without 
affecting the operation of the PEs 40. The PEs 40 execute the same microinstructions 
passed from the array decoder 104 each cycle. However, the PEs 40 can operate 
conditionally and can individually address the respective register files 46 that they access to 
provide the PEs 40 with some local autonomy. 
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[032] In operation, the register files 46 function as the workspace for the PEs 40. Data 

are transferred into the register files 46 by the DRAM 44, transferred fi-om the register files 
46 to the PEs 40, and processed by the PEs to produce results. The results are then 
transferred fi-om the PEs 40 to the register files 46, and then transferred from the register 
files 46 for storage in the DRAM 44. 

[033] The operation of the Decode SRAM 100 and array decoder 104 will now be 

explained in greater detail with reference to Figure 3, which shows the program cache 96 
for the ACU 30, an ACU instruction register 108 within the ACU 30 for storing each ACU 
instruction, an ACU decoder 110 within the ACU 30 for decoding the ACU instruction to 
control the operation of the ACU 30, and the Decode SRAM 100. As mentioned above, the 
program cache 96 stores 32 bit words. However, in normal use, 4 of these bits are not used, 
and each instruction fi-om the program cache 96 consists of 28 bits, of which 16 bits are 
passed to the ACU instruction decoder 110 and 12 bits are passed to the Decode SRAM 
100. As also mentioned previously, the Decode SRAM 100 is loaded with PE 
microinstructions before operation of the active memory device 60. At the time the 
program cache 96 is loaded with an assembled program, the Decode SRAM 100 is loaded 
with a table of PE microinstructions specific to that program. According to one 
embodiment of the invention, the program is processed preferably by an assembler to 
replace the PE microinstructions in the program with respective references to the address at 
which the corresponding PE microinstructions are stored in the Decode SRAM 100. The 
28 bits of each instruction from the program cache 96 is thus decompressed to produce the 
16 bits passed to the ACU instruction decoder 110 and 80 bits that are passed to the PE 
array decoder 104 (Figure 2), for a total of 96 bits. Thus, the 28 bits stored in the program 
cache 96 are decompressed to 96 bits. As a result, the size of the program cache 96 can be 
smaller than the size of a cache that would be required to store 96 bits being only 28-32 bits 
wide. 

[034] One potential limitation of the embodiment shown in Figure 3 is that a program 

may require more PE microinstructions than can be stored in the Decode SRAM 100. To 
avoid this limitation, an embodiment shown in Figure 4 may be used to allow the program 
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cache 96 to provide the extra 80-bit PE microinstructions needed by a program. The 
embodiment of Figure 4 includes, in addition to the program cache 96 for the ACU 30, the 
ACU instruction register 108, the ACU instruction decoder 110, and the Decode SRAM 
100, 5 instruction registers 116 and a multiplexer 118. In normal operation, the multiplexer 
18 couples the PE microinstructions from the Decode SRAM 100 as explained above with 
reference to Figure 3. However, when a PE microinstruction that is not stored in the 
Decode SRAM 100 must be executed, the 16 bits of each of 5 instructions from the ACU 
30 are stored in respective instruction registers 1 16. The first of the instructions from the 
ACU 30 are stored in the first instruction register 116a, the second of the instructions from 
the ACU 30 are stored in the second instruction register 116b, and so forth until the fifth of 
the instructions from the ACU 30 are stored in the fifth instruction register 116e. The 
instruction registers 116 then collectively provide an 80-bit PE microinstruction, which the 
multiplexer 118 passes to the PEs 40. As a result, the PEs 40 can execute PE 
microinstructions even though those microinstructions have not been stored in the Decode 
SRAM 100. 

[035] A variety of means can be used to cause the active memory device to operate in 

either the normal mode or the extended instruction mode describe above. One technique 
will now be explained with reference to Table 1 below. 

Table 1 



Inst. N-1 


Normal ACU ^ilnstr. 


Nomial PE lolnstr. 


Inst. N 


NULL 2 


PE ^Instr. Bits 79-64 


Inst. N+1 


PE jilnstr. Bits 63-32 


Inst. N+2- 


PEnInstr. Bits 31-0 


Inst. N+3 


Noraial ACU Instr. | NuU PE ^Instr. 



[036] According to one embodiment of the invention, Instruction N is a NULL2 ACU 

microinstruction that causes the ACU 30 to suspend the decode of the subsequent two ACU 
microinstructions N+l and N+2. The NULL2 ACU microinstruction thus causes the ACU 
30 and Decode SRAM 100 to operate in the extended instruction mode. The 16 PE 
microinstruction bits of Instruction N are stored in the first instruction register 116a and 
become PE microinstruction bits 79-64 of the subsequently assembled 80-bit PE 
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microinstruction. The 16 ACU microinstruction bits and the 16 PE microinstruction bits of 
Instruction N+1 are stored in the second and third instruction registers 116b and 116c, 
respectively, and become PE microinstruction bits 63-32 of the 80-bit PE microinstruction. 
Finally, the 16 ACU microinstruction bits and the 16 PE microinstruction bits of Instruction 
N+2 are stored in the fourth and fifth instruction registers 116d and 116e, respectively, and 
become PE microinstruction bits 61-0 of the 80-bit PE microinstruction. At this point, the 
instruction registers 116a-e collectively output the 80-bit PE microinstruction, which is 
passed to the PEs 40 through the multiplexer 118. As shown in Table 1, the next 
instruction N+3 is a normal ACU microinstruction, which causes the ACU 30 to resume 
operation. The PE microinstruction portion of the N+3 instruction is a null because the 
PE's are not able to process a command until the ACU 30 has resumed operation. 
[037] A computer system 200 is shown in Figure 5 using the active memory device 10 

of Figure 1, the active memory device 60 of Figure 2, or some other active memory device 
according to the present invention. The computer system 200 includes a processor 202 for 
performing various computing functions, such as executing specific software to perform 
specific calculations or tasks. The processor 202 includes a processor bus 204 that 
normally includes an address bus, a control bus, and a data bus. In addition, the computer 
system 200 includes one or more input devices 214, such as a keyboard or a mouse, coupled 
to the processor 202 through a system controller 210 to allow an operator to interface with 
the computer system 200. Typically, the computer system 200 also includes one or more 
output devices 216 coupled to the processor 202 through the system controller 210, such 
output devices typically being a printer or a video temiinal. One or more data storage 
devices 218 are also typically coupled to the processor 202 through the system controller 
210 to store data or retrieve data from external storage media (not shown). Examples of 
typical storage devices 218 include hard and floppy disks, tape cassettes, and compact disk 
read-only memories (CD-ROMs). The processor 202 is also typically coupled to a cache 
memory 226, which is usually static random access memory ("SRAM'*). The processor 202 
is also coupled through the data bus of the processor bus 204 to the active memory device 
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10 so that the processor 202 can act as a host 14, as explained above with reference to 
Figures 1 and 2. 

[038] From the foregoing it will be appreciated that, although specific embodiments of 

the invention have been described herein for purposes of illustration, various modifications 
may be made without deviating from the spirit and scope of the invention. Accordingly, the 
invention is not limited except as by the appended claims. 



